Durant ce TD, nous avons introduit la notion de tableau. Nous avons précisé qu'un tableau a une longueur fixe et contient des éléments du même type. Nous avons également dit que chaque case du tableau est désignée par un indice (les indices commencent à 0). Enfin, len(tab) renvoie la longueur du tableau tab.


In [1]:
tableau = [1, 3, 5, 6]
print(tableau[0])
print(len(tableau))


1
4

Nous pouvons parcourir les éléments d'un tableau :


In [2]:
tab = ["pommes", "tomates", "fromage", "lait", "sucre"]
i = 0
while i < len(tab):
    print(tab[i])
    i = i+1
    
# Attention, notez la différence avec :
j = 0
while j < len(tab):
    print(j)
    j = j+1


pommes
tomates
fromage
lait
sucre
0
1
2
3
4

Exercice 1 : Recherchez si un élément est présent dans un tableau.


In [3]:
def cherche(tab, elt):
    i = 0
    while i < len(tab):
        if tab[i] == elt:
            print("J'ai trouvé !")
        i = i+1
        
tableau =  ["pommes", "tomates", "fromage", "lait", "sucre"]
cherche(tableau, "tomates")


J'ai trouvé !

Cette solution contient de nombreux défauts. À vous de les détecter et de proposer une solution améliorée.